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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
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Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
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Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1. 84(c)) should be written on the drawings in the front (not the back) of 
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DETAILED ACTION 

1 . Prior to the instant office action claims 61-85 were pending. In the instant office action, 
claims 61, 62, 65, 66, 73, 74, 77, 78, and 85 are amended. In the instant office action, claims 63, 
64, 75, and 76 are canceled. Claims 61, 62, 65-74, and 77-85 are allowed over the prior art of 
record. 

2. An Examiner's Amendment to the record appears below. Should the changes and/or 
additions be unacceptable to the Applicant, an amendment may be filed as provided by 37 C.F.R. 
1.3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the Issue Fee. 

3. Authorization for this Examiner's Amendment was given by Applicant's representative 
James Bennin in a telephone call on 06-04-2010. 

EXAMINER'S AMENDMENT 

4. The Examiner's Amendment that follows were submitted in the Notice of Allowance 
mailed 08/02/2010. On 1 1/02/2010 Applicant filed a Request for Continued Examination for 
consideration of an Information Disclosure Statement. The Information Disclosure Statement 
has been considered and it is determined that the claims, as amended in the Notice of Allowance 
mailed 08/02/2010 are in condition for allowance. The Examiner Amendment made in the 
Notice of Allowance 08/02/2010 is presented again below in order to ensure they are made of 
record and entered. 
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Claim 61: (Currently Amended) A method, comprising: 

receiving, by one or more processors of one or more servers, a query log comprising 
entries associating prior search queries with selected entity identifiers, 

selecting, by one or more processors of one or more servers, a candidate string, from a 
list of candidate strings, where the candidate string appears in search queries associated with a 
common entity identifier, of the selected entity identifiers, in the query log and where the 
candidate string is selected based on a distribution of different candidate strings appearing in 
prior search queries associated with the common entity identifier, 

where the candidate string is selected based on how statistically peaked a count of 

clicks for the candidate string is compared to counts of clicks for one or more other 

candidate strings, and 

where the candidate string is selected based on entropy of the distribution of 

counts of clicks for the different candidate strings, and 

adding, by one or more processors of one or more servers, the candidate string to a query 
rewrite table, where the candidate string is associated with the common entity identifier and 
where, when a previously presented search query is received, the query rewrite table is used to 
identify the candidate string and include the common entity identifier in a rewritten search query. 



Claim 62: (Currently Amended) The method of claim 61 , where the candidate string is selectee 
based on count of clicks for the candidate string comprises a count counts of clicks on an entity 
identifier given a candidate string appearing in a prior search query of the query log. 
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Claim 63: (Canceled) 



Page 4 



Claim 64: (Canceled) 

Claim 65: (Currently Amended) The method of claim [[63]] 6J_, where the candidate string is 
selected based on whether the count of clicks for the candidate string exceeds a combined count 
of clicks for the one or more other candidate strings. 

Claim 66: (Currently Amended) The method of claim 61 , where the entries of the query log 
include user behavior information and where the candidate string is selected in part based on the 
user behavior information. 

Claim 73: (Currently Amended) A method, comprising: 

receiving, by one or more processors of one or more servers, a search query, and 

where the search query includes a string in a query rewrite table, including, in a rewritten 

search query, an entity identifier associated with the string in the query rewrite table, where the 

query rewrite table is constructed by: 

receiving, by one or more processors of one or more servers, a query log 

comprising entries associating prior search queries with selected entity identifiers; 

selecting, by one or more processors of one or more servers, a candidate string 

from a list of candidate strings, where the candidate string appears in search queries associated 

with a common entity identifier, of the selected entity identifiers, in the query log and where the 
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candidate string is selected based on a distribution of different candidate strings appearing in 
prior search queries associated with the common entity identifier 

where the candidate string is selected how statistically peaked a count of clicks 

for the candidate string is compared to counts of clicks for one or more other candidate 

strings, and 

where the candidate string is selected based on entropy of the distribution of 
counts of clicks for the different candidate strings ; and 

adding, by one or more processors of one or more servers, the candidate string to 
the query rewrite table, where the candidate string is associated with the common entity 
identifier. 

Claim 74; (Currently Amended) The method of claim 73, where the candidate string is selected 
based on count of clicks for the candidate string comprises a count counts of clicks on an entity 
identifier identifiers given a candidate string appearing in a prior search query of the query log. 

Claim 75: (Canceled) 
Claim 76: (Canceled) 

Claim 77: (Currently Amended) The method of claim [[75]] 73, where the candidate string is 
selected based on whether the count of clicks for the candidate string exceeds a combined count 
of clicks for the one or more other candidate strings. 
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Claim 78: (Currently Amended) The method of claim 73, where the entries of the query log 
include user behavior information and where the candidate string is selected in part based on the 
user behavior information. 



Claim 85: (Currently Amended) A system, comprising: 
one or more devices comprising: 

means for receiving a query log comprising entries associating prior search 
queries with selected entity identifiers, 

means for selecting a candidate string, from a list of candidate strings, where the 
candidate string appears in search queries associated with a common entity identifier, of 
the selected entity identifiers, in the query log and where the candidate string is selected 
based on a distribution of different candidate strings appearing in prior search queries 
associated with the common entity identifier, 

where the candidate string is selected based on how statistically peaked a 

count of clicks for the candidate string is compared to counts of clicks for one or 

more other candidate strings, and 

where the candidate string is selected based on entropy of the distribution 

of counts of clicks for the different candidate strings, and 

means for adding the candidate string to a query rewrite table, where the 
candidate string is associated with the common entity identifier and where, when a 
previously presented search query is received, the query rewrite table is used to identify 
the candidate string and include the common entity identifier in a rewritten search query. 
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Allowable Subject Matter 

5. The following is an Examiner's statement of reasons for allowance: After reviewing the 
prosecution history and granting further consideration to the cited prior art, it appears that the 
prior art of record fails to teach and/or suggest all the limitations of independent claims 61, 73, 
and 85. Specifically, the prior art of record fails to disclose wherein "a query rewrite table is 
used to identify [a] candidate string and include [a] common entity identifier in a rewritten 
query" ... "where the candidate string is selected based on how statistically peaked a count of 
clicks for the candidate string is compared to counts of clicks for one or more other candidate 
strings, and where the candidate string is selected based on entropy of the distribution of counts 
of clicks for the different candidate strings." 

It is noted that the claimed "query rewrite table" tracks a relationship or association 
between candidate strings utilized in queries and entities such as online stores, news sources, 
product categories, brands or manufactures, specific product models, condition of products, 
authors, artists, people, places, and organizations [Applicant's Published Specification US 
2005/0222976: paragraphs [0027] and [0045] and [0054]]. This combination of elements 
reciting the statistical analysis performed on the candidate strings to determine if a candidate 
string should be added to the relationship data stored in the "query rewrite table" and the 
relationship that is tracked by the "query rewrite table" itself, when coupled with the rest of the 
elements of independent claims 61, 73, and 85 results in a combination of elements which is 
novel and nonobvious over the prior art of record. 
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6. Any comments considered necessary by Applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delay, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Reasons for Allowance." 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to PATRICK A. DARNO whose telephone number is (571)272- 
0788. The examiner can normally be reached on Monday - Friday, 9:00 am - 5:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mohammad Ali can be reached on (571) 272-4105. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Mohammad Ali/ /Patrick A. Darno/ 

Supervisory Patent Examiner, Art Unit 2158 Examiner 

Art Unit 2158 

11-07-2010 
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